package hash;

/**
 * @author Liaorun
 */
public class BitMap {

    public static void main(String[] args) {
        int a = 0;

        // 32 bit * 10 -> 320 bits
        int[] arr = new int[10];

        // arr[0]  0 ~ 31
        // arr[1]  32 ~ 63
        // arr[2]  64 ~ 95

        // 取出178个bit的状态
        int i = 178;

        int numIndex = i / 32;
        int bitIndex = i % 32;

        // 拿到178的状态
        int s = ((arr[numIndex] >> bitIndex) & 1);

        // 把某一位的状态改为1
        arr[numIndex] = arr[numIndex] | (1 << bitIndex);

        // 把某一位的状态改为0
        arr[numIndex] = arr[numIndex] & ~(1 << bitIndex);

    }
}
